Systolic Routing in an Optical Butterfly
نویسنده
چکیده
In this paper we present an all-optical network architecture and a systolic routing protocol for it. The -dimensional optical butterfly ( ) network consists of nodes and edges. Processors are deployed at the level 0 (identical to level ) nodes of the network. Routing is based on the use of a cyclic control bit sequence and scheduling. The systolic routing protocol ensures that no electrooptical conversion is needed in the intermediate routing nodes and all the packets injected into the routing machinery will reach their target without collisions. A workoptimal routing of an -relation is achieved with a reasonable size of .
منابع مشابه
Multicasts on WDM All-Optical Butterfly Networks
On the wavelength-division multiplexing (WDM) optical networks, when the number of wavelengths for realizing a set R of routing requests is beyond the number of wavelengths supported by an optical link, multiple rounds of routing for R are required. R = {(u, v)} is a set of multicasts if each source u sends a message to at least one destination v and each destination v receives a message from e...
متن کاملSystolic Routing in an Optical Ring with Logarithmic Shortcuts
We present an all-optical ring network architecture with logarithmic shortcuts and a systolic routing protocol for it. An r-dimensional optical ring network with logarithmic shortcuts (ORLS) consists of n = 2 nodes and r2 optical links. We study a systolic routing protocol that is based on cyclic changes of the states of routers and scheduled sendings of packets. The protocol ensures that no el...
متن کاملSystolic Routing in Sparse Optical Torus
In this paper we present an all-optical network architecture and a systolic routing protocol for it. The sparse optical torus network consists of an n×n torus, where processors are deployed diagonally. The systolic routing protocol ensures that no electro-optical conversion is needed in the intermediate routing nodes and all the packets injected into the routing machinery will reach their targe...
متن کاملSystolic Routing in an Optical Fat Tree
In this paper we present an all-optical network architecture and a systolic routing protocol for it. An -dimensional optical fat tree network ( ) consists of routing nodes and processing nodes deployed at the leaf nodes of the network. In our construction packets injected into the carry no routing information. Routing is based on the use of a cyclic control bit sequence and scheduling. The syst...
متن کاملNon-Blocking Routers Design Based on West First Routing Algorithm & MZI Switches for Photonic NoC
For the first time, the 4- and 5-port optical routers are designed by using the West First routing algorithm for use in optical network on chip. The use of the WF algorithm has made the designed routers to provide non-blocking routing in photonic network on chip. These routers not only are based on high speed Mach-Zehnder switches(Which have a higher bandwidth and more thermal tolerance than mi...
متن کامل